import java.util.Scanner;

/**
 * Created with IntelliJ IDEA.
 * Description:
 * User: 黎鹤舞
 * Date: 2023-10-29
 * Time: 19:55
 */
public class Test {

    public static void main(String[] args) {
        Scanner scan = new Scanner(System.in);
        int num = scan.nextInt();
        int i = 0;
        if(num == 1) {
            System.out.println(num + " is prime");
        }
        for (i = 2; i < num; i++) {
            if((num % i) == 0) {
                System.out.println(4 + " is prime");
                break;
            }else {
                i++;
            }
        }

        if(i == num)
        {
            System.out.println(num + " is not prime");
        }
    }
    //利用java来判断闰年
    public static void main1(String[] args) {
        Scanner scan = new Scanner(System.in);
        int num = scan.nextInt();
        if((num % 4 == 0 && num % 100 != 0) || num % 400 == 0) {
            System.out.println(num + "是闰年");
        }else {
            System.out.println(num + "不是闰年");
        }
    }

}


//
//    public static void main3(String[] args) {
//        for (int i = 0; i < 10; ++i) {
//            System.out.println(i);
//        }
//    }
//
//    public static void main2(String[] args) {
//        System.out.println(2 % 0.2);
//    }
//
//
////    public static void main(String[] args) {
////        String str = "1234";
////        int ret = Integer.parseInt(str);
////        System.out.println(ret + 1);
////
////    }
////
//
//    public static void main1(String[] args) {
//        long a = 10L;
//        System.out.println(a);
//
//        float f = 12.5f;
//
//        //用来测试java的强类型特性
////      int num1 = 10;
////      long num2 = 20;
////
////      num2 = num1;
////      num1 = num2;
//
//    }